//丑数
/*
Description
只有质数2,3,5,7这几个作为因子的数叫做,丑数,比如前20个丑数是(从小到大来说) 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24和25.
Input
我们给你个n（1<= n<=5842）当输入n为0结束。
Output
输出第n个丑数。每个数一行。
*/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int min(int a,int b,int c,int d)
{
    int t;
    t=a;
    if(t>b)
        t=b;
    if(t>c)
        t=c;
    if(t>d)
        t=d;
    return t;
}
int main()
{
    int a[5850],i,p2,p3,p5,p7,n;
    a[1]=1;
    p2=p3=p5=p7=1;
    for(i=2;i<5850;i++)
    {
        a[i]=min(2*a[p2],3*a[p3],5*a[p5],7*a[p7]);
        if(a[i]==2*a[p2])
            p2++;
        if(a[i]==3*a[p3])
            p3++;
        if(a[i]==5*a[p5])
            p5++;
        if(a[i]==7*a[p7])
            p7++;
    }
    while(1)
    {
        cin>>n;
        if(n==0)
            break;
        cout<<a[n]<<endl;
    }
    return 0;
}
